package com.example.linkedlist.circular;

import java.util.Scanner;

/**
 * @className: Demo
 * @description: TODO 类描述
 * @author: LiuZhenHe
 * @date: 2024/01/03 18:01
 **/
public class Demo {
    public static void main(String[] args) {
        CircularLinkedList circularLinkedList = new CircularLinkedList();
        Boy boy = circularLinkedList.addNode(5);
        circularLinkedList.showNodes(boy);
        circularLinkedList.joseph(1,2,5);
    }

    /**
     * 环形链表创建思路
     * first：指向第一个接地那
     * curNode :当前节点
     *
     * 创建第一个节点时，让first指向第一个节点，再让first的下一个节点指向first自己，形成一个环，让curNode指向first
     *
     * 后续节点添加时，让curNode的下一个节点，指向要添加的节点，再让被添加节点的下一个节点指向first，保持环，最后让curNode后移，为下一次添加做准备
     */
}
